REFERENCIAS DE COMPLEJIDAD MEDIA Y AMORTIZADA

Complejidad Media

      Construccin y Acceso o Bsqueda en Arboles de Bsqueda

              MORET y SHAPIRO     Algorithms: From P to NP   (pgs.87-9)

      Profundidad de Arbol de Bsqueda

           Primera Demostracin

             CORMEN, LEISERSON y RIVEST    Introduction to Algorithms  (1st Ed)   (pgs.254-9)
 
          Segunda Demostracin

             CORMEN, LEISERSON, RIVEST y STEIN     Introduction to Algorithms  (2nd Ed , 3rd Ed))  
                                                                                                    (Sect.  12.4)

      QUICKSORT y SELECCION

             HOROWITZ, SAHNI y RAJASEKARAN    Computer Algorithms   (Sect. 3.5 y 3.6)
             BRASSARD y BRATLEY  (traducido)    Fundamentos de Algoritmia  (Sec. 7.4.2 y 7.5)
                                                                                                
   Complejidad   Amortizada

             CORMEN, LEISERSON, RIVEST y STEIN     Introduction to Algorithms  (2nd Ed , 3rd Ed)) 
                                                                                                   (Ch. 17)
  